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What is claimed is: 

1 . A method of digitally fingerprinting authorized video signals 
comprising the steps of: 

5 producing signals with spatial frequencies selected by a crypto 

graphically secure random number generator; and 

adding the signals to the chroma data of the video signal using 
components of a rotating complex exponential; 

whereby the signals identify the original source of the authorized 
10 video signal and thereby enable criminal prosecution of parties 
responsible for unauthorized duplication of the video signal. 

2. The method of claim 1 further comprising the step of controlling 
the random number generator with a key that is unique to the video 

15 signal to be watermarked. 

3. The method of claim 1 further comprising the step of inputting a 
time code representative of the elapsed time of the video signal into the 
random number generator. 

20 

4. The method of claim 1 further comprising the step of crypto 
graphically deriving binary information from the video signal for keying 
the spatial frequencies on and off. 

25 5. The method of claim 1 wherein the signals are added by 
perceptually significant chroma data at low intensity. 

6. The method of claim 1 wherein the signals are added by chroma 
data and the method further comprises the step of preserving the 
30 chroma data by common compression algorithms. 
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7. The method of claim 1 further comprising the step of recovering 
the signals by subtracting the chroma data of a suspected unauthorized 
copy of the video signal from the chroma data of the authorized video 
signal. 

5 

8. The method of claim 7 further comprising the step of 
transforming the authorized video signal. 

9. The method of claim 8 wherein the authorized video signal is 
10 transformed by the same algorithm or algorithms as the suspected 

unauthorized copy of the video signal. 

10. The method of claim 7 further comprising the step of 
accumulating recovered signals from frame to frame. 

15 

1 1 . The method of claim 7 further comprising the step of detecting 
the presence or absence of spectral components in the recovered signals 
by phase coherent demodulation at the selected spatial frequencies. 

20 12. The method of claim 11 further comprising the step of 
accumulating recovered signals from frame to frame. 

13. The method of claim 12 further comprising the step of 
interpreting the presence or absence of spectral components in the 

25 recovered signals to identify the authorized video signals from which the 
suspected unauthorized copy of the video signal was created. 

1 4. The method of claim 1 3 wherein the step of interpreting provides 
a high probability of identifying any unauthorized copies of the 
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authorized video signal and a negligible probability of identifying an 
authorized video signal which was not copied. 

15. The method of claim 7 further comprising the step of detecting 
5 the presence or absence of spectral components in the recovered signals 

by phase incoherent demodulation at the selected spatial frequencies. 

16. The method of claim 15 further comprising the step of 
accumulating recovered signals from frame to frame. 

10 

17. The method of claim 16 further comprising the step of 
interpreting the presence or absence of spectral components in the 
recovered signals to identify the authorized video signals from which the 
suspected unauthorized copy of the video signal was created. 

15 

1 8. The method of claim 1 7 wherein the step of interpreting provides 
a high probability of identifying any unauthorized copies of the 
authorized video signal and a negligible probability of identifying an 
authorized video signal which was not copied. 

20 

1 9. The method of claim 7 further comprising the step of detecting 
the presence or absence of spectral components in the recovered signals 
by phase incoherent demodulation at the selected spatial frequencies. 

25 20. The method of claim 9 further comprising the step of detecting 
the presence or absence of spectral components in the recovered signals 
by phase incoherent demodulation at the selected spatial frequencies. 

21. A method of digitally fingerprinting authorized video signals 
30 comprising the steps of: 
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producing signals with spatial frequencies selected by a crypto 
graphically secure random number generator; and 

adding the signals to the intensity data of the video signal using 
components of a rotating complex exponential; 
5 whereby the signals identify the original source of the authorized 

video signal and thereby enable criminal prosecution of parties 
responsible for unauthorized duplication of the video signal. 

22. The method of claim 21 further comprising the step of recovering 
10 the signals by subtracting the intensity data of a suspected unauthorized 

copy of the video signal from the intensity data of the authorized video 
signal. 

23. A method of digitally fingerprinting authorized video signals 
15 comprising the steps of: 

deriving a unique key from the authorized video signal; 
inputting the key into a crypto graphically secure random number 
generator; 

controlling the random number generator with the key to produce 
20 signals with spatial frequencies; and 

adding the signals to a portion of the authorized video signal 
using components of a rotating complex exponential; 

whereby the signals identify the original source of the authorized 
video signal and thereby enable criminal prosecution of parties 
25 responsible for unauthorized duplication of the video signal. 
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